package com.hiwhitley.easy.day11;

/**
 * Created by hiwhitley on 2016/8/15.
 */
public class IsUgly {
    public boolean isUgly(int num) {
        if (num == 1)
            return true;
        if (num == 0)
            return false;
        while (num % 2 == 0) num = num / 2;
        while (num % 3 == 0) num = num / 3;
        while (num % 5 == 0) num = num / 5;

        return num == 1;
    }
}
